Eastern Montana Vacation Packages 2026 from $679

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

The Latest Eastern Montana vacation packages

Price found within the past 48 hours. Click for updated prices.

Western Executive Inn

West End

$679

per person

Sep 30 - Oct 7

found 7 hours ago

Roundtrip non-stop flight included

Fresno (FAT) to Billings (BIL)

8/10 Very Good! (393 reviews)

Billings Hotel and Convention Center

Southwest Corridor

Save 100% on your flight

$887

per person

Sep 30 - Oct 7

found 7 hours ago

Roundtrip non-stop flight included

Fresno (FAT) to Billings (BIL)

8.2/10 Very Good! (1,734 reviews)

Clean room and friendly staff

Reviewed on Aug 10, 2026

Northern Hotel

Downtown Billings

$1,051

per person

Sep 30 - Oct 7

found 7 hours ago

Roundtrip non-stop flight included

Fresno (FAT) to Billings (BIL)

9.6/10 Exceptional! (1,250 reviews)

Great and helpful staff. Clean spacious rooms. Near everything.

Reviewed on Aug 9, 2026

Beartooth Hideaway Inn and Cabins

$1,287

per person

Sep 28 - Oct 5

found 1 day ago

Roundtrip non-stop flight included

Knoxville (TYS) to Billings (BIL)

8.8/10 Excellent! (1,064 reviews)

Clean room with AC

Reviewed on Aug 9, 2026

Rock Creek Resort

$1,330

per person

Oct 18 - Oct 25

found 1 day ago

Roundtrip non-stop flight included

Knoxville (TYS) to Billings (BIL)

9.8/10 Exceptional! (145 reviews)

Lovely setting next to Rock Creek, outside of busy Red Lodge. For location and surroundings, 10 out of 10. Room was large and comfortable, bed a little on the firm side. Nice towels and robe. Other than breakfast (which was terrible - scrambled eggs that had been left out a long time) the restaurants were closed with no explanation.

Reviewed on Aug 8, 2026

Don't see what you're looking for?

See all available trips from Boydton to Eastern Montana

View all trips

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana

A rocky landscape with a wooden walkway, trees, and a river in the background.

West End

1 out of top 10 points of interest in this area

If you're spending some time in West End, Rimrock Mall and Magic Diamond Casino are top sights worth seeing.

A Majestic Sunset over a Yellowstone River Bridge

Southwest Corridor

While Southwest Corridor isn't home to many top sights, Riverfront Park and Moss Mansion Museum are some notable places to visit nearby.

Downtown Billings

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Billings, Alberta Bair Theater and Yellowstone Art Museum are top sights worth seeing.

A river flowing through a snowy forest with ice formations.

Central - Terry

If you're spending some time in Central - Terry, Moss Mansion Museum and Copper Creek Casino are top sights worth seeing.

A rocky cliff with trees and white flowers.

Billings Heights

While visiting Billings Heights, you might make a stop by sights like Lake Elmo State Park and Heights Buffalo Palace Casino.

Stay near popular Eastern Montana attractions

A cemetery with numerous headstones in a grassy field under a clear sky.

Custer Battlefield Museum

9.4/10 (50 reviews)

You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.

See properties

A historic building with a clock tower, surrounded by well-maintained gardens and trees.

Rocky Mountain College

7.8/10 (217 reviews)

Explore the campus of Rocky Mountain College during your stay in Billings. Check out the lively bars or top-notch restaurants in this family-friendly area.

See properties

First Interstate Arena at MetraPark

8.2/10 (613 reviews)

Catch an event at First Interstate Arena at MetraPark during your trip to Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.

See properties

Reef Indoor Water Park

7.0/10 (396 reviews)

Bring the kiddos to Reef Indoor Water Park and enjoy this exciting theme park in Billings. Check out the top-notch restaurants or lively bars in this romantic area.

See properties

ZooMontana

8.0/10 (384 reviews)

Why not see the exotic and native animals who call ZooMontana home during your vacation in Billings? Check out the top-notch restaurants or lively bars in this romantic area.

See properties

The Pub Station

8.0/10 (20 reviews)

You can make plans for a show at The Pub Station on your trip to Billings.

See properties

Bighorn Trout Shop

Enjoy an outing to Bighorn Trout Shop during your stay in Fort Smith. While you're in the area, stroll along the marina.

See properties

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT

Fully refundable

$106 nightly

$119 total

Aug 23 - Aug 24

Total with taxes and fees

Billings Hotel and Convention Center

1223 Mullowney Ln Billings MT

Fully refundableReserve now, pay when you stay

$121 nightly

$134 total

Aug 26 - Aug 27

Total with taxes and fees

8.2/10 Very Good! (1,759 reviews)

"Clean room and friendly staff"

Reviewed on Aug 10, 2026

Dude Rancher Lodge

415 N 29th St Billings MT

Fully refundableReserve now, pay when you stay

$89 nightly

$100 total

Sep 1 - Sep 2

Total with taxes and fees

See all 505 properties in Eastern Montana

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.